Modified Turing Machine for Distributed Computing

The Turing Machine Paradigm in Contemporary Computing

The importance of algorithms is now recognized in all mathematical sciences, thanks to the development of computability and computational complexity theory in the 20th century. The basic understanding of computability theory developed in the nineteen thirties with the pioneering work of mathematicians like Gödel, Church, Turing and Post. Their work provided the mathematical basis for the study ...

Hypercomputation: computing more than the Turing machine

In this report I provide an introduction to the burgeoning field of hypercomputation – the study of machines that can compute more than Turing machines. I take an extensive survey of many of the key concepts in the field, tying together the disparate ideas and presenting them in a structure which allows comparisons of the many approaches and results. To this I add several new results and draw o...

Computing Fibonacci numbers on a Turing Machine

A Turing machine that computes Fibonacci numbers is de-

A Distributed Extension of the Turing Machine

The Turing Machine has two implicit properties that depend on its underlying notion of computing: the format is fully determinate and computations are information preserving. Distributed representations lack these properties and cannot be fully captured by Turing’s standard model. To address this limitation a distributed extension of the Turing Machine is introduced in this paper. In the extend...

On Automated Restru turing of Distributed Algorithms for Mobile Computing